class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string ret=to_string(n);
        int i=0;
        int j=0;
        while((i<=j)&&i<ret.size()&&j<ret.size())
        {
            if(ret[i]==ret[j])
            {
                j++;
            }
            else if(ret[i]<ret[j])
            {
                i=j;
                j++;
            }
            else if(ret[i]>ret[j])
            {
                ret[i]-=1;
                int k=i+1;
                while(k<ret.size())
                {
                    ret[k]='9';
                    ++k;
                }  
            }
        }
        return stoi(ret);
    }
};
